package com.example.code2022;

/**
 * @author: dangwen
 * @createDate: 2022/4/25
 * 28. 实现 strStr()
 * 给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回  -1 。
 */
public class P28 {
    public static void main(String[] args) {
        String a = "qeerrrsfd";
        String b = "rsf";
        System.out.println(strStr(a, b));
    }

    public static int strStr(String a, String b){
        int m = a.length();
        int n = b.length();
        if (n == 0){
            return 0;
        }
        if (m < n){
            return -1;
        }
        for (int i = 0; i < a.length(); i++){
            boolean flag = true;
            for (int j = 0; j < b.length(); j++) {
                if (a.charAt(i + j) != b.charAt(j)){
                    flag = false;
                    break;
                }
            }

            if (flag){
                return i;
            }
        }
        return -1;
    }
}
